#include<stdio.h>

int max(int a,int b)
{
	int max1=a>=b?a:b;
	return max1;
}
int min(int a,int b)
{
	int min1=a<=b?a:b;
	return min1;
}
int main()
{
	int len=0,n=0,sign=0,ad=0,minz=0,maxz=0;
	scanf("%d",&len);
	scanf("%d",&n);
	for(sign=0;sign<n;sign++)
	{
		scanf("%d",&ad);
		minz=max(min(len+1-ad,ad),minz);
		maxz=max(max(len+1-ad,ad),maxz);
	}
	printf("%d %d",minz,maxz);
	return 0;
}
